递归算法的经典运用

递归(recursion)：程序调用自身的编程技巧
递归满足两个条件：
（1）有反复执行的过程（调用自身）
（2）有跳出反复执行过程的条件（递归出口）

递归例子（常用的地方）：
（1）阶乘
n != n * (n - 1) * (n - 2) * …* 1 (n > 0)
程序：

   #include <stdio.h>

   int recursive(int i)
   {
       int sum;
       if(0 == i)
           return 1;
       else
           sum = i * recursive(i - 1); // i * (i - 1) *